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(54) A network flow framework for online dynamic channel allocation 


(57) The invention relates to a dynamic channel al- 
location system for a mobile communication system 
wherein mobile units communicate with the base station 
on allotted channels. The channel allocations are deter- 
mined according to a framework of network flows includ- 
ing flow paths with nodes representing active mobile 


units, base stations and channels used for communica- 
tion between active mobile units and their respective 
base stations. A new call from a mobile unit is added by 
finding the shortest available augmenting path for the 
added unit. The edges between nodes can include cost 
and capacity factors which can be used to determine 
desirable reconfigurations for the network. 
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